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G\ • Abstract 
ON 

We review Kreimer's construction of a Hopf algebra associated to the 
O ' Feynman graphs of a perturbative quantum field theory. 



Oh: 



1 Introduction 



Q 

This article is a companion to the contribution of Dirk Kreimer |TJ to this volume. 
With his discovery that divergent Feynman graphs can be regarded as elements 
^ ■ of a Hopf algebra whose antipode implements renormalization [0], Kreimer has 

initiated a dynamic development on the frontier of quantum field theory and 
noncommutative geometry. In particular since Alain Connes and Dirk Kreimer 
Q\ ', [B] established a structural link of this renormalization Hopf algebra to a Hopf 

algebra found in the study of an index problem in noncommutative geometry ||], 
this topic belongs to the most promising ones towards a unification of quantum 
field theory with gravity. Connes and Kreimer realized that a subalgebra of the 
Hopf algebra of renormalization (of a QFT given by a single divergent Feynman 



graph) is isomorphic to the dual of the diffeomorphism group of a manifold. The 
central quest is now the search for the counterpart of the entire renormalization 
Hopf algebra (of a realistic QFT) replacing the diffeomorphism group. There is no 
doubt that the latter object will deliver precious information on the short distance 
structure of spacetime. Renormalization is our most powerful microscope to see 
the smallest structures of the world! 

Compared with these dreams, this article is extremely modest. We review 
how the Hopf algebra is derived from Feynman graphs. This review is intended 
to be pedagogical, we try to omit technical details as far as possible and prefer 
to illustrate the essential steps by typical examples from QED. The reader will 
find supplementary information in the original papers 0, |5|, I3J. Our strategy is 
to focus first on Feynman graphs without overlapping divergences (section [|), 
because they yield a fairly simple Hopf algebra (section ||). In section (| we 
include overlapping divergences and extend the Hopf algebra according to ideas 
developed in 0. On that level, the antipode of the Hopf algebra recovers the 
combinatorics of renormalization. It reproduces the entire renormalization if we 
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allow for a deformation of the Hopf algebra by a renormalization map R, see 
section |5|. That map R spoils however the Hopf algebra axioms, and we hope to 
gain a deeper understanding of this new structure in the future. 

2 Feynman graphs, parenthesized words and rooted trees 

Given a Feynman graph, let us draw boxes around all of its superficially (UV-) 
divergent sectors, for example 




= (((si)(v 2 )v 4 )(p 3 )v 5 ) (1) 



(As usual, straight lines stand for fermions and wavy lines for bosons.) A criterion 
for superficial divergence of a region confined in a box is power counting. If a 
box has ub bosonic and np fermionic outgoing legs, the power counting degree 
of divergence d is (in four dimensions) defined by d := 4 — ris — \np > 0. Owing 
to symmetries the actual degree of divergence of one graph or a sum of graphs 
can be lower than d, see ref. 0. 

Our example (H) is taken from a special class of Feynman graphs which contain 
no overlapping divergences. This means that the boxes can always be chosen 
non-intersecting. Any two boxes are, therefore, either disjoint from each other, 
or one box is nested in the other box. It is now convenient to rewrite such a 
Feynman graph in a form where the relative position of the sub divergences is 
more apparent. Starting with the set of innermost disjoint boxes we cut them 
out of the graph but leave them in the next-larger box. In our example, these 
are the boxes 1 and 2 which are cut out from the graph in box 4. In box 4 we 
are therefore left with a graph with two holes and two separate subgraphs flying 
aroundQ. Now we pass to the next larger box (no. 5) and cut out the disjoint 
boxes from the graph. In the example we get a vertex graph with two holes and 
the two boxes 3 and 4 flying around, where box 4 itself contains boxes 1 and 2. 
Now we replace the boxes by pairs of opening-closing parentheses and order their 
contents such that the mother graph stands on the right of its children graphs. 
This gives us a "parenthesized word", PW for short. The PW of our example ([[]) 
looks as follows: 

(((si)(v 2 )v,)(p 3 )v 5 ) (2) 




^^When we cut out a self-energy insertion, which means cutting a propagator into two, we 
attach one of these new propagators to the self-energy graph cut out. In this way we keep the 
number of holes in a graph finite. 
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A slash through a propagator means amputation and a small circle symbolizes 
a hole. We see that our building blocks are the Feynman graphs with possible 
holes at any vertex and in any propagator. In an irreducible parenthesized word 
(iPW for short) the leftmost opening parenthesis matches its rightmost closing 
parenthesis. A special type of iPWs are the primitive PWs which contain no 
inner parentheses. 

There is a second way of writing the same, which turns out to be the adapted 
language in connection with noncommutative geometry. In an iPW we call the 
rightmost graph (mother graph) the root. We connect to this root the mother 
graphs of all its children boxes, and to these mother graphs the mother graphs of 
their children boxes, and so on. In this way we get a "rooted tree" whose vertices 
are labelled by Feynman graphs with holes. The rooted tree of our example (|1|) 
clearly looks as follows: ^ 



The tree is connected and simply connected for irreducible PWs and disconnected 
for reducible PWs. The tree of a primitive PWs consists solely of a labelled point. 

3 The Hopf algebra 

Dirk Kreimer has discovered that the PWs or rooted trees of Feynman graphs 
form a Hopf algebra, whose antipode axiom reproduces the forest formula of 
renormalization H. Let us review these ideas in some detail. We refer e.g. to 
appendix 1 in for a list of basic properties of Hopf algebras. 

We consider the algebra A of polynomials over the rational numbers Q of 
irreducible PWs resp. connected rooted trees. The multiplication in A is given 
by writing the trees or PWs disjoint to each other. That multiplication is clearly 
associative and commutative. We also adjoin a formal unit e to A. 

We are going to equip that algebra with the structure of a Hopf algebra. The 
counit e : A — > Q is an operation which annihilates trees resp. PWs: 



The product being an assignment of one element to sums of pairs of other ele- 
ments, we expect the coproduct A : A — > A <8> A to be the splitting of a given 
PW or tree into a sum of pairs of PWs / trees. Before we give the details we have 
to define the notion of a subword or subtree. A parenthesized subword (PSW 
for short) of a PW is any of its iPW contained in it. In our example ([I]), the 
subwords of (((si)(v 2 )v4)(p 3 )v 5 ) are 




(3) 



e[qe] = q , q G Q, 



e[X] = , A 3 X ^ e . 



(4) 



(Sl) , (V 2 ) , (Pa) , ((Si)(v 2 )v4) , (((si)(v 2 H)(P3)v 5 ) ■ 



(5) 
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The idea of the coproduct of a PW X is that it returns as the left factor of the 
tensor product any admissible product of PSWs Xj of X and as the right factor 
that what remains when we remove this left factor from X. A product X\ • • • X n 
is admissible if any two Xj, Xj contained in it do not intersect. For instance, 
(si)(p3) or (si)(t>2) are admissible, but (t>2)((si)(t>2)t>4) i s n °t- We symbolize the 
removal of X\ ■ ■ ■ X n from X by Xj \Xl=\ (replaced by if X\ ■ ■ ■ X n is not 
admissible). A special case is X/X = e. Now, if the PSWs of the PW X are 
X 1 , . . . , X n , we let U be the set of all (ordered) subsets of {1, ... , n} and define 



AN := 
A[X] :- 

For our example we find 
A[((( ai )(«aK)(p3K)] 



u L ieu i<=u J 



(6) 



= e ® {((si)(v 2 )v4)(p 3 )v 5 ) + (si) ® {(v 2 )v4}(p 3 )v 5 ) 

+ (v 2 ) <8> ((Sl)v 4)(P3)^) + (-Sl)(f2) ® ((^4)^3)^5) 
+ (Pa) ® (((Sl)(^2)^4)^5) + (S1)(P3) ® ((M^H) 
+ K)(p 3 ) ® (((si(^H) + (S1)(«2)(P3) ® ((V4)V 5 ) 

+ ((si)(v 2 )v A ) ® ((p 3 )v 5 ) + ((si)(v 2 )v4)(p 3 ) ® («s) 
+ (((si)(u 2 )^4)(P3K) ® e . 



(7) 



In terms of rooted trees, the coproduct has an even more natural interpre- 
tation. A subtree Tj of a tree T is what falls down if we cut one edge of T, or 
it is the connected tree itself cut out of the plane. The notion of an admissible 
product of PSWs finds its counterpart in the set of admissible (multi-) cuts: the 
product T\ ■ ■ • T n is admissible iff on the path from any bottom vertex to the root 
of T we meet at most one of the n cuts that have produced the Tj. The rest 
T j (Ti ■ ■ ■ T n ) is what remains attached to the root if we cut away the subtrees 
Ti, . . . , T n . The analogue of (|6]) is 



A[T]:=e®T + W Y\T i ®T/l{T i X 



C ieU(C) 



i£U(C) 



where each C is an admissible multi-cut of T which produces the subtrees 
{Ti}i<=u{c)- F° r our example ([I]) , the coproduct reads in terms of trees 



A 



L S]> *v 2 



• V5 



e® V *p 3 + 
s 1 * \v 2 



• ® 4 

?'2 



+ 



+ 



• • ® A 



^2 P3 



A + • ® 

V5 

Si W 2 £>3 
t> 4 + • • • 

Si 



A, ' S ' * 

^ + 2 1 2 3 ® 1 

•V 2 • 

I 



P3 



V5 + A >I 

t> 4 Si« »f9 • 



*'5 
t> 4 

?'2 

^4 ,„ 5 
^2 *£>3 



- • »f2 



(9) 



Sl' 
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The coproduct is coassociative, 

(A®id)o A[X] =X= (id® A) o A[X] . (10) 

If we split a PW into a sum of two, it is the same to split the right or the left 
factors further. The proof of (TTD|) is non-trivial, it can be performed by induction 
[0, [| or directly ||. The coproduct is, however, not cocommutative, which means 
that in general 

to A[X] + A[X] . 

Here, t[X ® Y] = Y <g> X is the flip operator. 

From (|4]) and @ the following relation between counit and coproduct is ob- 
vious: 

(e<g> id) o A[X] = (id®e) o A[X] = X . (11) 

Indeed, if we consider a monomial X = Y\i Xj of iPWs resp. connected trees, we 
get A [X] = e®X J r 'Y^Z®Z' + X®e, where ^2,Z®Z ! represents all terms which 
do not contain the unit e and which are therefore annihilated by e. The identity 
( |Tl~|) means that our algebra A is also a coalgebra. It is even a bialgebra as the 
algebra and coalgebra operations are compatible. Denoting the multiplication in 
A by m we have 

A o m[X <g> Y] = (to <g> to) o (id ® r ® id) o ( A <g> A) [X <g> Y) , (12) 

due to the fact that the subwords of a product word XY are the subwords of X 
and the subwords of Y together. 

The bialgebra A also has an antipode S : A — > ^4 which makes it to a Hopf 
algebra. It is on PWs and rooted trees recursively defined by 

S[e] = e , 

S[XY] = S[Y]S[X] , VX, Y E A , 
S[X] = -X-mo (5® id) oP 2 A[X] , ViPWXei, (13) 

where P2 : A (8> >A — > ^4 <8> ^4 is an operation annihilating all terms which contain 
the unit e. Note that S[X] = —X if X is primitive. On rooted trees we can give 
a more natural definition of the antipode. In P2A we take precisely the proper 
admissible cuts into account, proper in the sense that the cut of the entire tree 
out of the plane is not included. Since the recursive definition of S is translated 
into a recursive application of P2A to the leftmost factor, it is not difficult to see 
that (|13|) is equivalent to 

s[x} = -x-z{(-i)* iCa) { n*i}{*/n*i}}- (14) 

C a k i€U{C a ) ieU(C a ) J 

Now, the sum runs over all proper multi-cuts C a consisting of #(C Q ) single cuts, 
where each C a cuts away the trees Xj, i 6 U(C a ) which need no longer to be 
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subtrees of X in the previous sense. It remains the tree X/ Ylieu(c a ) ^ which 
contains the root. The last line of (0) can equivalently be written as 

S[X] = -X - m o (id <g> S) o P 2 A[X] , (|13f) 

The easiest way to see this is to realize that both versions yield the same formula 

(El)- 

It is probably a good idea to illustrate the antipode for our example, although 
it is a bit lengthy: 



S 




,A 

• W 4 p 3 W 5 Si • W4 p 3 V 5 Si • 

- A • • + • T • • + • T 

Si* *?; 2 *v 2 • 



Si v 2 w 4 f t> 5 

P3 

^4 p 3 "5 , «lf f 4 P3 «5 , «1 f t>4 £>3 ^5 «1 ^2 £>3 ^4 ^5 

V2 



We can now check the antipode axioms 

m o (S ® id) o A[e] = m o (id <g> S) o A[e] = e , 
m o (S ® id) o A[l] = m o (id ® 5) o A[X] = VX ^ e . (16) 

The second line is an immediate consequence of (13), (0) and of the identity 
A[X) = e<g>X + X<g>e + P 2 A[X]. 

The reader may worry what all that has to do with Feynman graphs. What 
we have only used are parenthesized words or rooted trees whose building blocks 
are letters of some alphabet. Indeed, it was pointed out in || that the Hopf 
algebra structure is based on elementary set theoretical considerations. Feyn- 
man graphs are just an example. There is however an important observation, 
due to Dirk Kreimer ||, which makes the application of these set theoretic tools 
tremendously important for Feynman graphs. For X being the parenthesized 
word or rooted tree of a Feynman graph, the antipode S of fllTf ) reproduces pre- 
cisely the combinatorics of the forest formula which governs the renormalization 
of perturbative QFTs. We will return to this achievement in section [5]. 



4 Overlapping divergences 

Feynman graphs may contain overlapping divergences which at first sight do not 
fit into the language of parenthesized words or rooted trees. However, it turns 
out that an overlapping divergence can be represented by a linear combination 
of words or trees, where additional primitive elements arise. We present here a 
particular construction 0] of this linear combination. For this purpose we enlarge 
the class of PWs by including words with several lines - one line for each maximal 
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forest. We extend the Hopf algebra operations to this larger class and show that 
they give rise to a linear combination of one-line PWs and new primitive elements. 
Let us consider the following graph borrowed from QED: 




There is no possibility to draw non-intersecting boxes around all superficially 
divergent sectors. We can however try to draw non-intersecting boxes around 
a maximal number of superficial divergences, which will be possible in several 
ways. In our example we have two possibilities: 



(Oi)p 2 ) or 



(MPi) • (17) 



We have resolved the overlapping divergence into (here two) maximal forests. 
A forest of a Feynman graph is a set of one-particle-irreducible (the graph re- 
mains connected after cutting an arbitrary line) divergent subgraphs which do 
not overlap. A maximal forest for a given Feynman graph is a forest which is not 
contained in any other forest of that graph. 

Our idea is now to bundle the parenthesized words of the n maximal forests 
of a given graph to an n-line PW. We write the single PWs of each maximal 
forest as different rows and connect by a tree of lines the closing parentheses of 
identical boxes occurring in different rows. The PW of our example is 



(0l)P2>j 



18) 



because the outermost parentheses of both rows represent the same large box in 
(O). Other examples are 




(((^3^23)^1 



(( W^sW 



P3} 

Vl 3 )P2} 



(19) 



(20) 



All we have to change now is the notion of the parenthesized subword (PSW) 
and of its removal. A PSW X{ of X is everything between a set of connected 
closing parentheses and its matching opening parentheses. Disconnected rows of 
X which are accidentally between connected rows are not part of the PSW X 
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under consideration, and identical rows are condensed to one copy. Thus, apart 
from the total PW, the proper PSWs in the examples are 



(0) 



M, (KM, ((v 3 )v 23 ), (21) 
(vi), (v 2 ), ((fi)fi 3 ), ((v 2 )u 23 ). 



The removal of a product Yli Xi of PSWs of X from X is defined as follows: If 
YliXi = X we define XjX = e. Otherwise we label the rows of X. We give to 
the Xj-rows the labels of the X-rows they are contained in. We delete from X 
and all Xj all but those rows whose labels occur in each of the chosen PSWs Xj. 
Let the results be X' and XL If there remains no row at all or if X' D X' ^ for 
some pair {X 4 ',Xj} then we put X/J^Xj = 0. Otherwise X/fTXj is given by 
removing all X- from X'. 

With these modifications, the formulae (^), (Bp and (O) define counit, co- 
product and antipode of a Hopf algebra, and the properties ([10]), ( PD and ([16]) 



remain unchanged, see ||. The antipode reproduces now the combinatorics of 
the forest formula for any Feynman graph. 

There is a way to return to the one-line PWs or rooted trees. It suffices to de- 
fine a "primitivator" V which maps overlapping divergences to primitive elements. 
Let X be an iPW with proper PSWs Xj ^ X, i = 1, . . . , n, and U C {1, . . . , n}. 
Let us write the exterior parentheses of iPWs explicitly, i.e. (X) instead of X 
and (X) instead of X t and (P[X/ X]) instead of V[X/ U i£U X { }. With 
this convention we define 

P[(X)] : = (X) - £ ( n (Xi)V[X/ n X t ]) . (22) 

We have proved in that P[(X)] is primitive in the following sense: 

A[V[(X)}] = e ® V[{X)\ + V[{X)\ ® e . (23) 

If (X) is primitive it contains no PSWs. Hence we have U = and P[(X)] = (X). 
For (X) and (Y) being primitive we compute V[((Y)X)} = ((Y)X)-((Y)X) = 0. 
By induction it is easy to show that V[Y] = for any non-primitive one-line iPW 
Y. On the other hand, "P[(X)] ^ if (X) is an overlapping divergence, and we can 

replace X by the linear combination P[(X)] + J2u { Ylieu(Xi) V [X/ Ylieu Xj\ j • 
If (X) contains no overlapping sub divergences, all X, are one-line PWs. Since the 
^[(X)] form additional primitive (i.e. one-line) elements of the Hopf algebra, we 
have written the multi-line overlapping divergence (X) as a linear combination 
of one-line PWs. In other words, our Hopf algebra of arbitrary Feynman graphs 
is isomorphic to a Hopf algebra of one-line PWs, and this is precisely Kreimer's 
original Hopf algebra @. The primitive elements of Kreimer's Hopf algebra 
are the graphically primitive elements and from each overlapping divergence a 
computational-primitive element. We have given an explicit construction of the 
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latter. The same can be achieved, for instance, by Schwinger-Dyson techniques 
[U or set theoretic considerations |J. 

Let us evaluate the primitivators of our examples, thereby giving the decom- 
position into rooted trees. Using (pD) we get 



01,212,1 := V 



V 



(((v 3 \v 13 )p 2 
((W^Pl 



{(Vi)P2) ~ ((V2)P1 



V 



((M v 13 )p 2 y 

(( W^aW 



~ ((«aK 

= (((V 3 \v 13 )p 2 ) 

(((v 3 yv 23 )pi] 

~ ((^3)Ol3,2|23,l) - (((^3)^13)^2) - (((^3)^23)^1) , 

= ({(Viy V 13 )p 2 } - ((fl)0 2 ,3|13,2) - ((^2)02,3|23,l) 

(( (v 2 yv2 3 )piy 

- ((vi)(v 2 )p 3 ) - (((vi)v 13 )p 2 ) - (((v 2 )v 23 )pi) ■ 



The meaning of the index structure of Oij\k,i is obvious from the first equation; we 
have to save this type of a primitive element for later use in the second and third 
equation. The third equation, for example, can be rewritten as the following 
decomposition of (120) into a sum of rooted trees: 



— <^y — 



5 Renormalization 

We have already mentioned that the antipode recovers the combinatorics of the 
forest formula. In this section we will make this statement explicit. In fact the 
antipode reproduces precisely the forest formula if we allow for a deformation of 
our Hopf algebra by a renormalization map R. That map R should be considered 
as the projection onto the divergent part of the integral encoded in the Feynman 
graph. In terms of a regularization parameter e, those integrals deliver a Laurent 
series, and R is any projection of the Laurent series which preserves the divergent 
part. Renormalization schemes differ in the way they handle the finite part in 
e — ► 0. A special scheme is BPHZ renormalization where the projection is given 
by Taylor expansion of the integrals with respect to the external momenta. 

We now enlarge our algebra A by copies R[X] for each element X e A, subject 
to the convention R[e] = e. The Hopf algebra definitions are now modified as 
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follows: 



A[x] := e ®x + E{ YlR{Xi\®x/nXi} , 

A[R[X}) = A[X) or ©,) 

A[P[X]] = (id®P)oA[X] , (§£) 

S[X] = -X-mo(id®5)oP 2 A[X] , ViPWIei, 

S[R[X]] = -R[X - m o (S ® id) o P 2 A[X]] , V iPW iGi, (0j) 



It turns out that a general P spoils several Hopf algebra axioms, somewhat de- 
pending on whether we prefer (^) or If we choose (^) then counit, coas- 
sociativity and right antipode axiom are given up, for the choice (|^.) we keep 
coassociativity but violate the right counit and right antipode axioms. 
Let us explore the left antipode axiom: 

~ m o (S ® id) o A[X) = m o (S ® id) o (e ® X + P[X] ® e + P 2 A[X]) 

= (id - P)[X + m o (5 ® id) o P 2 A[X\] 

= : (id - r)[x] = (id - r) \x + e { n {x/ n X,}}' , 

L (7 k iG(7 iG(7 ; J 

P[X] := -S[R[Xi]] = R[Xt + m o (S ® id) o P 2 A[X]] . 
We see that we obtain a recursion formula for the determination of X, and this is 



precisely Bogolyubov's recursion formula |10| of renormalization! That recursion 
formula has an explicit solution, the forest formula of Zimmermann || . In view of 
the general results of || it is not surprising that Feynman graphs can be regarded 
as elements of a Hopf algebra. It is however a deep message that the antipode 
of this (P-deformed) Hopf algebra implements renormalization. And the story 
continues with the discovery by Connes and Kreimer of a connection between 
the renormalization Hopf algebra and the diffeomorphism group of spacetime . 
We can expect this subject to become one of the most promising activities in 
theoretical physics. 
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